Euclidean geometry

Results: 2285



#Item
301Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:35
302Simple polygon / Quadrilateral / Polygons / Euclidean plane geometry / Visibility polygon

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 An Optimal Algorithm Computing Edge-to-Edge Visibility in a Simple Polygon Mikkel Abrahamsen∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 22:08:03
303Surfaces / Convex analysis / Euclidean plane geometry / Vertex / Curvature / Total curvature / Angle / Cone / Polygon / Geometry / Curves / Topology

CCCG 2011, Toronto ON, August 10–12, 2011 Development of Curves on Polyhedra via Conical Existence∗ Joseph O’Rourke†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
304Discrete geometry / Euclidean plane geometry / Computational geometry / NP-complete problems / K-set / 3SUM / Pseudotriangle / Planar graph / Dominating set / Graph theory / Mathematics / Geometry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:54
305Euclidean geometry / Spheres / Planar separator theorem / N-sphere / Stereographic projection / Centerpoint / Plane / Separator / Vector space / Geometry / Mathematics / Projective geometry

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Geometric Separators and the Parabolic Lift Donald R. Sheehy∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
306Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:38
307Triangles / Triangle geometry / Triangle / Computational geometry / Euclidean plane geometry / Geometry / Triangulation / Delaunay triangulation

CCCG_xiazhang_revised.dvi

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
308Convex hull algorithms / Convex analysis / Euclidean plane geometry / Simple polygon / Triangle strip / Convex and concave polygons / Polygon / Convex set / Convex hull / Geometry / Polygons / Convex geometry

CS 373: Combinatorial Algorithms, Fall 2000 Homework 1 (due November 16, 2000 at midnight) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:13
309Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-12-22 09:09:18
310Euclidean plane geometry / Polygons / Analysis of algorithms / Matching / Vertex / Randomized algorithm / Connectivity / Star polygon / Simple polygon / Theoretical computer science / Geometry / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 k-Star-shaped Polygons∗ William Evans† Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-09-15 10:13:15
UPDATE